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Abstract 

In analogy with a recursive formula for the HOMFLY-PT polynomial of links 
given by Jaeger, we give a recursive formula for the graph polynomial introduced 
by Kauffman and Vogel. We show how this formula extends to the Khovanov- 
Rozansky graph homology. 

Introduction 

The two variable HOMFLY-PT polynomial P of oriented links in K 3 is uniquely 
determined by its value on an unknot and by the skein relation in Figure [H see 
[3J. The specialization a = q n and b = q — q^ 1 for a positive integer n gives a 
Laurent polynomial in one variable q. We denote this one variable polynomial 
by P n (L), where L is an oriented link, or by P n {D) if D is a diagram for L; the 
normalization here is 

q n _ q -n 

P n {unknot) = [n] q = —p. 

Jaeger [5] introduced a recursive formula for the HOMFLY-PT polynomial. 
In particular, for any oriented link diagram D and any integers m, n > 1, this 
formula allows a computation of P n+m (D) as a sum of products P n {D{) P m (D2) 
where D\ and Z?2 run over certain subdiagrams of D. Jaeger calls this formula a 
composition product. 

In this paper we study finite oriented 4-valent graphs embedded in M 2 such 
that the orientation of the edges around any vertex is as in Figure [2j We call such 
graphs in M 2 regular. We also allow components of a regular graph to be oriented 



Figure 1: The HOMFLY-PT skein relation 
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Figure 2: Local model 




Figure 3: Regular graph 



circles, see Figure [3] for an example. Expanding all vertices of a regular graph T 
as in Figure HI Kauffman and Vogel [6] defined for any integer n > 1 a Laurent 
polynomial P n (~T) in one variable q. 

In analogy with Jaeger's composition product, we give a formula computing 
P n+rn (T) as a sum of products P n (Ti) P m (^2) where Ti and T2 run over certain 
regular subgraphs of T and m, n > 1 are integers. More precisely, define a labelling 
of T to be a mapping / from the set of edges of T to the set {1, 2} (an oriented 
circle is treated as an edge without vertices). We denote C(T) the set of labellings 
of T that satisfy the following local condition. 

Conservation law: At every vertex v of T the number of adjacent edges 
labelled by 1 (resp. by 2) directed towards v is equal to the number of adjacent 
edges labelled by 1 (resp. 2) directed out of v. 

Given / £ C(T), we can erase all edges labelled by 2 (resp. by 1), smooth 
all 2-valent vertices (see Figured)) and obtain thus a regular graph denoted Tf^ 
(resp. r /j2 ). 

Lemma 1. For all regular graphs T C M 2 and for all integers m, n > 1, 

p n+m (r) = £ p n (i7,i)p m (r /)2 ), 

fec(T) 

where a(T,f) = cr mjn (r,/) is an integer defined in Section 1.2. 

Pn{X) = qPn(K)-q n Pn( X ) 

= Q-'Pni 3 C ) - q- n Pn( X ) 
Figure 4: Graph polynomial P n 
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Figure 5: Smoothing of a 2-valent vertex 



We consider the categorification of P n due to Khovanov and Rozansky [8]. 
Given a regular graph r C M 2 and an integer n > 1, Khovanov and Rozan- 
sky constructed a Z-graded 2-periodic chain complex C n (T) over a commutative 
polynomial Q-algebra: 

c n (r) = ©i e zj€z/2z c^, J (r). 

The differential a! of this complex respects the Z-grading and increases the Z/2Z- 
grading by one: 

For all i G Z, j G Z/2Z, 

K^'(r) = Ker(d : C^(r) - C^ +1 (r))/Im(rf : C^~\T) - C^(r)) 
is a finite dimensional vector space over Q. Set for all i G Z, 

KK(r) = x^°(r) © iri?^(r) and io? n (r) = © ieZJe z/2z#^(r). 

This construction categorifies the graph polynomial P n (F) in the sense that 

P n (r) = ^dim Q M n (r)g i . (1) 

We will denote by curly brackets {.} the shift up of the Z-grading: for £ Z 
and j G Z/2Z, K^ J {T){k} = KR^ k ' j (T). For k G Z, denote (fc) the shift of the 
(Z/2Z)-grading by k (mod 2). We state now our main result. 

Theorem 1. For all regular graphs T C M 2 , /or all m, n > 1, i G Z and j G Z/2Z, 

xiC +m (r) - /^ r (r/,i) ® Q ^(r /i2 ){a(r, /)} 

/ G C(T) 
k,l G Z, fc + 1 + a(T, /) = i 
r,s G Z/2Z,r + s = j 

where = is a Q-linear isomorphism and o~(T, f) = o~ m ^ n iT, f) is an integer defined 
in Section 1.2. 

This theorem yields a categorification of Lemma 1 and gives a computation of 
KR n+m (T) via KR n (Tf t i) and KR m (T fp). We derive from Theorem 1 a direct 
computational formula for KR n (T), see Corollary 1, Section 3. 

The plan of the paper is as follows. In the first section we explain all notations 
of Lemma 1 and Theorem 1. The second section is devoted to the proofs of Lemma 
1 and Theorem 1. In the third section, we explore consequences of Theorem 1. 
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Figure 6: Graph relations 



1 Preliminaries 



1.1 Graph polynomials 

The graph polynomial P n (F) € Z[q, q" 1 ] (n > 1) of a regular graph T C M 2 
is defined from the relations in Figured! Notice that P n (X) is preserved under 
ambient isotopy of r in M 2 . The polynomial P n can also be defined as the only 
polynomial invariant of regular graphs invariant under ambient isotopy of graphs 
in M? and satisfying the relations in Figure EJ see [6]. In other words, these 
relations are sufficient to compute P n (F) recursively. Murakami, Ohtsuki and 
Yamada [10] gave a state sum formula for P n (F) and deduced that -P n (F) has only 
non-negative coefficients for any regular graph T and any n > 1. 



1.2 Notations 

Let r C I 2 be a regular graph. We define the rotation number of T. Smooth 
all the vertices of T as in Figure El This gives a disjoint union of oriented circles 
embedded in M. 2 ; we call these circles Seifert circles of T. The rotation number of 
T, denoted r(T), is the sum of the signs of these circles where the sign of a Seifert 
circle is +1 if it is oriented counterclockwise and —1 otherwise. 

We define the interaction (u|r|/) S Z of a vertex v of T with a labelling / as 
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Figure 7: Smoothing 

IK 711 IK 712 2K 711 

lAl 2/\l l/\ 2 

Hr|/) = o Hr|/> = o Hr|/) = o 

2K 711 1R 712 2K 712 

2/N1 l/\2 2/N2 

(«|r|/) = i («|r|/) = -i («|r|/) = o 



Figure 8: Definition of the interaction (i>|r|/) 



shown in Figure EJ where 1 and 2 are the values of / on the corresponding edges. 
Set (r|/) = ^2 v (v\T\f), where v runs over all vertices of T. Given integers m, n 
> 1, set 

°"(r, /) = a m , n (T, f) = (T, f) + m r(T fA ) -nr(T /(2 ) 6 Z. 



2 Proofs 

2.1 Proof of Lemma 1 

Fix m,n > 1. For any regular graph T C M 2 , set 

Q{T) = Q n+m (T) = f {r ' f) Pn(Tf,i)P m (r fj2 ) G Z[g, g" 1 ]. 

/eC(T) 

In order to prove the lemma it is enough to check that Q satisfies the five relations 
on Figure [3 First we verify J7J): 

0(0 ) = I^Pni 0)+Q n Pm( ) 

= q~ m [n] q + q n [m] q = [n + m] q . 

We need to fix more notations: given a regular graph T, a labelling /q € £(r), 
and a subset Eq of the set of edges of T, set 

/€£(r),/u =/ob 
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Q(X)) = [n + m-l] q QO 
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Q( XX ) = Q(X) + [n + m-2] g Q(')C 
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Figure 9: Graph relations 

For example, Q( ) is given by a sum over all labellings whose values on the 

pictured edges are 1. We now check ([8]). We have 

Q( X)) = Q( !>0 ) + Q{ [X) 2 ) + Q( [X) 2 ) + Q( *>Q )• (12) 

Applying relation J2)) to the P m -terms in Q{ ^(^) ), we obtain 

and applying relation J3]) to the P n -terms in Q( ^(^) ), we get 

Q( [X) l ) = Q~ m [n-l} q Q( > )• 

Similarly, we can apply relation ([3]) to the P m -terms in Q( ^(^) ) and relation 

d2j| to the P n -terms in Q( 9 ^0) ) and we get that the right hand-side of (fl2l) is 
equal to 
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q- m [n-l] q Q( ) + ( f-\ m ] q Q( > ) 

+q n [m-l] q Q( > )+q- m+1 [n] q Q( > ) 
= {q~ m [n - l] q + g n-1 [m] g ) Q( > ) + (<f[m - 1], + q- m+1 [n] q ) Q( > ) 
= [ n + m-l] q (Q( y ) + Q( > )) 
= [ra + m- l] q Q{ ) ). 



Hence Q satisfies JH]). 
We check ©: 




+Q ( $ ) 



= Q ( $1 ) + Q ( & ) 'X, 2 )+g<9( X ) 

+ <?q(X )+^~ 1 q(!X! )+<?q(X ) 
+<r 1 Q ( X ) + q~ 1 Q ( X ) + qQ ( X! ) • 

Using the relation (J4j) for the P n -terms and P m -terms, we easily obtain ([9]). 
We now check ([TO]) . 

o(jOc) = q(:x>c:) + q(:^x:) 
+ q(:xx)+q(:x>c:) 

+q(Xx;)+q(:x>c:). 
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We apply the relations fl2J), ©, and (J5|) to the P n -terms and P m -terms, so the 
latter expression is equal to: 



Q{ ^ )+q- m ln-2] q Q{H)+q n ~ 2 M q Q(H 

+Q(^)+Q n [m-2] q Q[H)+q 2 ~ m [n] q Q(H 
+g 1 - m [n - 1], Q ( H ) + <f "> - 1], Q ( 9 £ ' 

+? 1 >-i],Q()()+f">-i] 5 Q(H 

Qf X )+[n + m-2] 3 Q( )( 



In order to prove the last relation (jXTJ) , we put in correspondence the labellings 
occuring on the two sides of (TTT1) as in the following two examples: 



Q 




1 2 2 
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There are 28 different labellings possible for 



. Among these labellings, 14 



are identified with labellings of 



as in the first example and 8 with labellings 



of 



as in the second example. The remaining 6 labellings are involved in 



the following equalities (three other equalities are obtained by exchanging 1 and 
2): 
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In this way we obtain that Q satisfies (fTTj) . Hence, Q satisfies equations (jTlfTTl) 
and since these equations determine -P n +m, we conclude that Q = Pn+m- Lemma 
1 is proved. 



2.2 Proof of Theorem 1 

Since the graph polynomial has only non negative coefficients, we have directly 
from Lemma 1 and Formula JT]): 

KR n+m (T) - KR*(T ftl ) Q KR l m {T f , 2 ){o{T, /)}. (13) 

k,l e Z,k + l + a(T,f) = i 

Khovanov and Rozansky [8], p. 78 proved the following: for any regular graph T, 

n > 1, and ieZ, 

KRii j (T) = if j = r(r) + 1 (mod 2), 

where r(T) is the rotation number defined in Section 1.2. Furthermore, given a 
regular graph T and / € J0(T), we have 

r(r) = r(r /i i)+r(T /)2 ). 

Theorem 1 follows from (fl~3j) and the latter formula. 



3 Consequences 

Given a regular graph T, we denote L(T) the subset of labellings of T such that 
ry j2 is a disjoint union of circles. We define also 

S(T) = {T Ll \feL(T)}. 

Given a regular subgraph A £ S(F) of T, there is a unique labelling /a 6 -^(r) 
such that A = For A G 5(r), set /3(r, A) = (T, /a) where (r, / A ) is defined 
in Section 1.2. We need to fix more notations. For all k, I G Z, 

Q{k}{i) = e ieZjieZ/2Z ®{k}(iy' j , 



where 



®{k}(iy^ = 

We state a corollary of Theorem 1 



Q if i = fc and j = /(mod 2), 
otherwise. 
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Corollary 1. For all regular graphs T C M 2 and all integers n > 2, 

KR n (T) = Q{J(Ai,... J A n _i)}(r(T)) 

Ai65(r),A 2 eS(A 1 ),...,A„-ieS(A n _ 2 ) 

where 

n-2 



5(Ai,...,A„_i) = ^(/3(Ai,A m ) + (n-i) r(A i+1 )-(n-l-i) r(Ai)) 
i=0 
n-2 

= ^ (/3(Ai, A i+1 ) + 2 r(Ai+i)) - (n - 1) r(T) 



i=0 

with the convention Aq = T. 
Proof. From [8] we have 



Q if T is a union of circles, 
otherwise. 



The rest of the argument is just a straightforward recurrence using the case m = 1 
of Theorem 1. □ 

We illustrate Theorem 1 and Corollary 1, for n = 2 and m = 1 in the following 
example. 

Example 1. 

KR 3 ( QQ ) = KR 2 ( QQ ) KR 2 ( ){-3}(l) 

eio? 2 ( O ){3}<1> ®^2( ){!}(!) 

Q{-2}©Q{2}eQ©Q©Q{-2}eQ{-4} 
©Q{4} © Q{2} © Q{2} ©QffiQffi Q{-2} 

Remark. Corollary 1 suggest an equivalent but direct definition of KR n (T). 

KR n (T)= Q{*(Ai,...,A n )}(r(r)>. 

Aie5(r),A 2 e5(Ai),...,A„eS(A n _ 1 ) 

Using this expression as a starting definition of KR n (T), it would be interesting 
to exhibit explicitly the isomorphism of Theorem 1. 

Acknowledgments This paper is done as part of the author's PhD research at 
the Universite Louis Pasteur (Strasbourg). The author wishes to thank Prof. 
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